Edge Detection from Two-Dimensional Fourier Data using Gaussian Mollifiers

نویسندگان

  • Anne Gelb
  • Guohui Song
  • Aditya Viswanathan
  • Yang Wang
چکیده

This paper discusses the detection of edges from two-dimensional truncated Fourier spectral data. Compared to edge detection from pixel data, this is a more challenging problem since we seek accurate local information from a small number of often noisy global measurements. We propose a highly effective algorithm using a specific class of spectral mollifiers which converges uniformly to sharp peaks along the singular support of the function. We provide theoretical guarantees and numerical simulations to show that the resulting edge map is free of spurious edges and oscillations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Mollifiers – High Resolution Recovery of Piecewise Smooth Data from its Spectral Information

We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious O(1) Gibbs oscillations in the neighborhood of edges and an overall deterioration to the unacceptable first-order convergence rate. The purpose i...

متن کامل

Adaptive Mollifiers for High Resolution Recovery of Piecewise Smooth Data from its Spectral Information

We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious O(1) Gibbs oscillations in the neighborhood of edges and an overall deterioration of the unacceptable first-order convergence in rate. The purpos...

متن کامل

Noisy images edge detection: Ant colony optimization algorithm

The edges of an image define the image boundary. When the image is noisy, it does not become easy to identify the edges. Therefore, a method requests to be developed that can identify edges clearly in a noisy image. Many methods have been proposed earlier using filters, transforms and wavelets with Ant colony optimization (ACO) that detect edges. We here used ACO for edge detection of noisy ima...

متن کامل

Fourier Analysis and q-Gaussian Functions: Analytical and Numerical Results

It is a consensus in signal processing that the Gaussian kernel and its partial derivatives enable the development of robust algorithms for feature detection. Fourier analysis and convolution theory have central role in such development. In this paper we collect theoretical elements to follow this avenue but using the q-Gaussian kernel that is a nonextensive generalization of the Gaussian one. ...

متن کامل

Enhancing magnetic signals in unexploded ordnances (UXO) detection based on edge-preserved stable downward continuation method

This paper describes an efficient edge-preserved regularization algorithm for downward continuation of magnetic data in detection of unexploded ordnance (UXO). The magnetic anomalies arising from multi-source UXO can overlap at a height over the ground surface, while causative sources may not be readily separated due to low level of signal-to-noise ratio of the observed data. To effectively the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016